Holes in the Infrastructure of Global 
Hyperelliptic Function Fields 

Felix Fontein* 



November 25, 2009 



Abstract 



We prove that the number of "hole elements" H(K) in the infrastruc- 
ture of a hyperelliptic function field K of genus g with finite constant 
field F 9 with n + 1 places at infinity, of whom n' + 1 are of degree one, 
satisfies 

H(K) 



= 0(16 3 nq 



-3/2s 



I Pic (K) | 

We obtain an explicit formula for the number of holes using only informa- 
tion on the infinite places and the coefficients of the L-polynomial of the 
hyperelliptic function field. This proves a special case of a conjecture by 
E. Landquist and the author on the number of holes of an infrastructure 
of a global function field. 

Moreover, we investigate the size of a hole in case n — n' , and show 
that asymptotically for n — > oo, the size of a hole next to a reduced 

g — dog D 

divisor D behaves like the function -r—i — fttt- 

1 Introduction 

When considering the infrastructure of a global function field K/¥ q (x), it turns 
out that its set of /-representations represents the divisor class group Pic (if) 
(see |Fon09bj ). Some elements of Pic (A) are directly represented by reduced 
ideals of O, the integral closure of ¥ q [x] in A, while others need additional 
information for the infinite places. We say that an element of Pic (if) is a 
hole element if it does not corresponds to a reduced ideal. (Note that we will 
make this more precise in Section [3]) Two natural questions is: how many hole 
elements are there? And if some of them cluster together, what is the size of 
this cluster? 

These questions are related to applications. When implementing arithmetic 
in Pic (A') using the infrastructure, it is most efficient if one avoids hole ele- 
ments. Hence, if the number of hole elements is small, the chance that one avoids 
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hole elements is big: it makes sense to optimize the algorithms for arithmetic 
for this case. 

In practical experiments made by E. Landquist [Lan09j and the author 
|Fon09a] with a small number of infinite places, it turns out that the chance 
that a random element of Pic (if) is a hole element is about |. There is also 
a heuristic explanation of this phenomenon: hole elements only occur near to 
reduced ideals of degree < g. Assuming that the norms of reduced ideals are 
uniformly distributed in (F g )< 9 [a;], one obtains that the chance that a random 
reduced ideal has degree < g should be around ^ |Fon09al p. 132]. 

In this paper, we will show that this conjecture is (almost) true for hyperel- 
lipti<0 function fields K: the probability is not - but — , if n' + 1 is the number 
of infinite places of K/¥ q (x) which have degree one. The error term is indeed 
dominated by q~ 3 ^ 2 in this case, with an additional factor of 16 9 n, where g is 
the genus of K and n + 1 the total number of infinite places of K/¥ q (x). 

Another question related to holes of infrastructures is their "size": hole 
elements group "around" reduced ideals of degree < g. When we define a hole 
next to a reduced ideal a as the set of hole elements whose reduced ideal is a, 
one can give upper and lower bounds for the size of a hole in case n = n', i.e. 
all infinite places of K/¥ q (x) are of degree one. It turns out that asymptotically 
for n — > oo, assuming that a avoids certain places, our bounds imply that the 
size behaves like the function ," a , E >, . 

Wc first investigate the arithmetic of hypcrclliptic function fields in Section^ 
to get an explicit description of the set of reduced divisors. In Section [3J we 
sketch how the infrastructure looks like and make more precise what the holes in 
it are. Moreover, we consider the elliptic function field case and give a (mostly) 
"local" criterion whether a divisor is reduced. By generalizing this definition of 
being reduced, we describe generating functions of these sets of reduced divisors 
vanishing at a set S of placetH in Section [U We investigate how these functions 
change when S changes and obtain an explicit description of the set of holes. 
Next, we consider the case of \S\ — 1 in Section show that the generating 
function is rational and give estimations for certain coefficients of the generating 
function. In Section [6l we use the results to show our first main result, namely 
a bound on the number of holes and an explicit formula, and in Section [7] we 
show the result on the size of holes. Finally, we conclude in Section [5] with a 
few conjectures for the case of arbitrary global function fields. 
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2 Arithmetic of Hyperelliptic Function Fields 



We begin with reviewing the arithmetic of a hyperelliptic function field K . We 
want to work with a representation of K/R, where R is a quadratic rational 
subfield of K, without having the notion of an infinite place of R. We begin 
with very general results on the arithmetic of a function field. 

Let A: be a perfect field and K a hyperelliptic function field with exact field 
of constants k. Let g denote the genus of K. If g > 1, let R be the unique 
rational subfield of K with [K : R] = 2 and let Conx/R denote the conorm map 
Div(i?) -> Div(if). 

Let p be a place of K of degree one. The first few results are true for arbitrary 
function fields as well: the only requirement is that p is a place of degree one. 
For more information, sec [Hes02, Fon09b]. 

Definition 2.1. Let D £ Div(K) be a divisor. We say that D is reduced with 
respect to p if L(D) = k and Vp(D) = 0. Denote the set of reduced divisors by 
Redp(if). 

Note that we always have £ Redp (K) . Reduced divisors allow to describe 
the divisor class group Pic (if) = Div (if)/ PTinc(K): 

Proposition 2.2. The map 

Redp (A") -> Pic (A), D- (deg-D)p + Princ(A-) 

is a bijection, mapping £ Redp (K) to the neutral element of Pic (K) . □ 

One can state a few properties on reduced divisors; we will see that in the 
hyperelliptic case, some of these properties already characterize reduced divisors 
in hyperelliptic function fields: 

Lemma 2.3. Let D £ Rcd p (A"). Then D > and degD < g. In case R is any 
rational subfield of K , and we have D' £ Div(i?) with Goiix/r(D') < D, then 
D' < 0. 

In particular, if K is a rational function field, this shows that Redp (R) — {0}, 
i.e. Pic (K) = 0. 

Proof. First, as 1 £ L(D), we must have D > 0. Next, if degD > g, we have 
dimL(D) > degD + 1 — g > 1 by Riemann's Inequality, contradicting L(D) = k. 

Now assume that R is any rational subfield of K. Let q = p n R and let 
D' £ Div(i?) with Coxik/r{D') < D. Without loss of generality, we can assume 
D 1 > 0. Now degq = 1, whence D" := D' — (degD')q is principal; i.e. there 
exists some x £ R* with (x)r — D" . Now 

Con K/ R {D') = Con K/ R {D" + (degD')q) 

= Con K/R {D") + (degD') Con K/R (q) 
= (x) K + (degD')Con KAR (q) 
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Note that v p (Con K/R {D')) = 0, whence Con K/R {D') < D and D' > imply 
v q (D') = 0. Therefore, v q (D") = -degD' < 0, whence (x) K < D. But this 
implies x^ 1 e L(D) = k, whence (x) = 0, forcing D' = 0. □ 

Even though we restrict to hyperelliptic function fields, the previous results 
hold as well for general function fields. But from now on, we need that if is 
hyperelliptic. Let us first handle the case g = 1. 

Proposition 2.4. If g — 1, let E denote the set of places of degree one. Then 
E -> Redp (if), q 



i/q = p, 
q if^i^V 



is a bijection. □ 

It turns out that in case g > 1, the converse of the lemma holds as well. Let 
R be the unique rational subfield of index 2. 

Theorem 2.5. \CFA+ 0b\ p. 306, Section 1 4. 1.2] A ssume that g > 1 . Let D G 
Div(K) be a divisor with D > 0, degZ? < g, v 9 {D) — such that, if D' £ Div(i?) 
satisfies < Con K/R (D') < D, then D' < 0. Then D <E Red p (K). □ 

Therefore, we have the explicit description of Red p (K) as the set 

fc 1 ' WD' E mv(R) : Con KJR {D') < D ^ D' < 

together with a bijection Red p (K) -> Pic (If), £)h D - (dcgZ))p + Princ(i ; s:). 
We will show in the next section how this leads to a combinatorial approach to 
describe the hole elements in Pic (if). 



3 Relating Certain Reduced Divisors to the In- 
frastructure 

Assume that K is hyperelliptic of genus g with exact constant field k. Let R 
be a rational subfield R of index [K : R] = 2; in case g > 1, R is unique. 
Let p be a place of K of degree one. We have seen that we have a bijection 
Redp (if) — > Pic (if) and an explicit description of Redp (if). Let S be a set of 
places of K containing p; for convenience, let Si := {p € 5 1 | degp = 1}. We are 
interested in the set 

Reds (if) := {D € Red p (if) | ly (Z>) = for all p' € S"}; 

more precisely, we are interested how its size compares to Redp (if) = Red{ p j (if) . 

The reason why we are interested in this set is that it appears in studying 
infrastructures. Let x £ if* be an element whose poles are precisely the elements 
in S. Let Os be the integral closure of k[x] in if; then the "infinite places" of 
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the extension K/k(x), i.e. the places of K lying over the infinite place of k(x), 
are exactly S. We have a surjection from Div(if) onto the (nonzero fractional) 
ideal group ld(0s) of Os, given by 

ideals :^u P pn JJ (m p n O s )"" p , 

where m p is the maximal ideal in the valuation ring O p of p. Note that 
ideals (Princ (if)) = Pld(Os), i.e. the principal divisors map onto the group 
of non-zero fractional principal ideals of Os- Now consider the map 

*:K*^Z S \M, / ~ (-i/p(/)) pe s. 

Fix a divisor D and the corresponding ideal a = ideals (D); we consider the set 
of reduced divisors in Rcd p (K) resp. Reds (if) mapping onto ideals equivalent 
to a, i.e. we consider 

Rcd p (K,D) := {D' e Red p (K) | ideals (I)') PId(O s ) = ideals (£>) Pld(Os)} 
and Red s (K,D) := {D' e Reds(if) | ideals (£>') PId(O s ) = ideal s (£>) PId(O s )}. 

Define the map 

gen D : Red p (K,D) -» D' -» a^s if (£) = idcal s (£)') ideals (D) _1 ; 

then the combination 

$ : Rcd p (#,£>) -» Z 5 ^ p >/*(0 5 ), 

£>' ~ $>(geriD{D')) + (v P (D')) peS \ {p} + *(0*s) 

turns out to be a bijection; the subset Reds(if, -D) of Red p (if, D) maps onto a 
subset of the torus Z s ^ p ^/^ , (O s ). Now the elements of Reds(K , D) correspond 
to the reduced ideals in the ideal class of a = ideals (D), and the image of 
Reds {K, D) under $ equals the image of the infrastructure in the ideal class 
of a under the distance map. Hence, we see that the hole elements in the 
infrastructure - namely, elements of 1 /^>{O s ) which lie not in the image of <3? 
- are the elements in Red p (if, D) \ Reds(K, D); looking at all ideal classes at 
once, they correspond to the elements in Red p (if) \ Reds (if). 

For that reason, the comparison of Red p (if) and Reds (if) is related to the 
problem of counting the number of holes in the infrastructure. 

In case .9=1, i.e. if is elliptic, the question can be answered easily: 

Proposition 3.1. Assume that g = 1. Then 

Red p {K)\Red s {K) = S 1 \{p}. 

Proof. The elements of Rcd p (if) arc D = and D = q, where q ranges over all 
rational places of if except p. □ 
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Corollary 3.2. Let g = 1 and k be a finite field of q elements. Then 

\Red s (K)\ \ Sl \-l , 

\Red p (K)\ q +U[q } 

for q — ► oo. Hence, the probability that a random reduced divisor D G Rcd p (if) 
is not in Reds (if) * s approximately ^ Sl j^ 1 ■ 

Proof. By the proposition, 

|Red s (iQ| _ |Rcd p (lQ|-(|Si|-l) . |^i|-l 
|Redp(A")| |Rcd p (K)| |Pic°(^)|' 

Now Hasse-Weil gives |Pic°(i ; i')| =q+l-t with \t\ < whence, for q > 7, 



1 1 



q-t+l q 



<q 



-3/2 Z + 1 



2 + a" 1 / 2 



which implies the claim. □ 

In case g > 1, the problem is harder. We begin with another classification 
of reduced divisors. Note that if q is a place of R which is inert in K, and if p 
is a place of K lying above q, then degp = 2degq > 2; in particular, no place 
of degree one of K lies above a place of R inert in K. Again, let a denote the 
unique non-trivial i?-automorphism of K. One directly obtains the following 
classification: 

Lemma 3.3. Let p be a place of K of degree one. 

(a) If cr(p) = p, then p D R ramifies in K and Con^/^ (p fl R) = 2p. 

(b) Ifo-(p) ^ p, then p n R splits in K and Gon R/K (p n R) = p + cr(p). 

In case degp > 1, one can a/so /lave thatpnR is inert in K in casea(p) — p. □ 

We can now reformulate our explicit description of the reduced divisors using 
signatures: 

Proposition 3.4. Let D e Div(K). Then D e Rcd^if) if, and only if, 

(i) AcgD<g; 

(ii) v q (D) = for all q e S and 

(iii) for all places q of R, 

{{{0}} if q is inert in K, 

{{0}, {1}} if q ramifies in K, 

{{0, 0}, {0, 1}, . . . , {0, g}} if q splits m K. 
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Proof. Clearly, the condition that D' € Div(-R) with Coyix/r(D') < D implies 
D' = is local, i.e. it suffices to check it for D' = q for all places q of R. 

Let q be a place of R and let pi, p 2 be all places of if lying above q (with pi = 
p 2 possible). If sig(q) = (1,2), then Con K/R {q) = pi = p 2 - If sig(q) = (2,1), 
then Con K/i? (q) = 2pi = 2p 2 . If sig(q) = (1,1, 1, 1), then Coii K/R (q) = pi + p 2 . 
This, together with degD < <?, shows that the above listed possibilities for 
{v Pl (D), Vp 2 (D)} correspond to the cases where Con^-/ fl (q) j£ D. □ 

We have seen how the hole elements of an infrastructure correspond to the 
set Reds (if) \ Red p (if), and we obtained an explicit combinatorial description 
of Reds (if). This will be used in the next sections to obtain information on 
|Reds(if ) \ Redp (K)\. Finally, we have investigated the case of g — 1 and shown 
that in this case our main result is true. 

4 Generating Functions for |Reds(i^)| 

Let S be an arbitrary set of places of if. We want to consider the subset 
of divisors of Reds (if) of a fixed degree, and describe their quantity using 
a generating function. Since this does not make that much sense for finite 
sequences, wc extend the definition of Reds (if) to include divisors of higher 
degree; these additional elements are not relevant for computational reasons, 
but allow to relate the so obtained generating functions of Reds (if ) with the 
zeta function of if. 

We begin with defining a filtration Reds (if ) = Ud=o ^- e ^s( K )' where Redf (if ) 
contains the reduced divisors in Reds (if ) of degree d, and extending Red s (if) 
for d > g. For that, define 



for any d £ N. Then, the classification of Proposition ^. 41 also holds: 

Proposition 4.1. Let D G Div(if). Then D G Redf (if) if, and only if, 

(i) degD = d; 

(ii) Vq(D) = for all q £ S and 

(iii) for all places q of R, 



Reds(if) := <^ D € Div(if) 



D > 0, degD = d, Vq e S : v p (D) = 

VL>' e Div(i?) : {Gon K/R {D') <D=>D' <{))) 




{{0}} if q is inert in if, 

{{0},{1}} if q ramifies in if, 

{{0, 0}, {0, 1}, . . . , {0, <?}} if q splits m if. 



□ 
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Moreover, in the case that p € S, we have the disjoint union 

9 

Red s (A') = (J Red d s (K). 

d=0 

Consider C n (S) := |Redg(if)|; we are interested in the generating function 

oo 

h s (t) :=^C n (S)f 6Q[| 

n=0 

and its relation to h$ (t) . We begin with a statement on the relation of Red^ (K) 
if we modify S in certain ways. 

Proposition 4.2. Let S' = S U {pi, p 2 } with pi g S, and let d e N. 

(a) Assume that pi 7^ p2 = cr (pi). Then we have the disjoint union 

00 

Red d s {K) = \J{D + ip!,D + ^p 2 | D e Red s 7* dcgpl (A)}- 

i=0 

(b) Assume that pi = p2 = cr(pi), and that pi n R is not inert in K . Then we 
have the disjoint union 

1 

Red s (A-) = {J{D + ip x I D E Rcd^7 4dcgPl (A')}. 

i=0 

(c) Assume that pi = p2 = "'(pi), and that pi n R is inert in K . Then we have 

Red|0fiQ = Red|,(A'). 

(d) Assume that pi = p2 and a (pi) G S. Then we have the disjoint union 

00 

Red s (A-) = [JiD + ipi I D e Red^7 4dcgPl (A-)}. 

i=0 

Proof. This is clear from the generalization of Proposition 13.41 □ 

This allows us to state how to obtain hs(t) from hs>{t) in these cases: 
Theorem 4.3. Let S' = S U {pi, p 2 } with pi g S. 
(a) Assume that pi 7^ p2 = cr(pi). Then 

h s >(t) = ; h s (t). 

15 W 1+ ^degpi ^ I 
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(b) Assume that pi = p 2 = c(pi), and that pi fl R is not inert in K. Then 

h s >(t) = \ h s (t). 

° W £dcgpi °^ / 

(c) Assume that pi = p2 = &(pi)> an d that pi n R is inert in K. Then 

h s >(t) = h s (t). 

(d) Assume that pi = p2 and cr(pi) € S. Then 

h s ,(t) = (l-t d ^)h s (t). 

Proof. Using the proposition, we obtain 

CO 

(a) C d (S) = C d {S') + 2^ C d - idegPl (S'), 

i=l 

(b) C d (S) = C d (S') + C d _ dogPl (5'), 

(c) C d (S) = C d {S') and 

CO 

(d) C d (5) = ^C d _ 4dcgPl (5'). 

i=0 

Therefore, 



(a) hs(t) = h s -(t)ll + 2^2t 

\ i=l 

(b) / ls (i) = / is ,(i)(l+i degPi ) 

(c) fts(i) = hs r (t) and 

CO 

(d) Mt) = M*)I> <degpl . 

i=0 

Now, the geometric series gives 

i=0 

and multiplying with 1 + t dcgpl gives 



OO 

j dog p i 



1 — fdogpi ' 
i=0 



°° . l++degpi 
^ _ ^degp! 

i=l 

Plugging this in and solving for hs'{t), we obtain the claim. □ 

With this, we can explicitly describe hs(t) in terms of hq,(t) when S is a 
finite set not containing places lying above inert places of R. 



»8>(t)=h 9 {t).m TT¥ ) n( T 



Corollary 4.4. Let S be a finite set of places of K , containing no places lying 
above inert places of R. For ieN, let Si = {p e S | dcgp = i}, and let 

• rn = \{p£Si | a(p)=p}\, 

. e i = ^\{peS i \p^a(p)eS i }\, 

• m, = |{p e Si I a(p) <£ S}\. 
Then 

oo 

h S (t) = h(t) ■ J[ ((1 - i*)* (1 + . 

Proof. Let 5" = 5 U er(S'). If 5- and n-,£-,m^ are defined in a similar manner, 
than n- = n i; l\ = £j + m,, m- = 0. Using the Theorem, we obtain 

2—1 X ' 2—1 

OO 

i=l 

oo 

= h$(t) ■ n ((i - t i ) u+m -{i + f )-^-™*-«») . 

i=l 

Using the Theorem a second time and the fact that 

S'\S = {o-(p)eS\a(p)?S}, 

we get 

CO 

h S '(t) = hs(t)-i[(i-t i r\ 

i=l 

Putting everything together, we have 

oo oo 

m*) - ^ (*) H(i - ur rrH = h(t) n (a - (i + , 

i=l i=l 

what we had to show. □ 

Next, we want to find bounds for the coefficients of the Taylor expansion of 
the rational functions involved in describing the relation of hs(t) to h$(t). For 
that, we need a small lemma on formal power series. 



Lemma 4.5. Let f = Y^=o a nt n i9 = S^Lo ^™ *= ^-IMl an< ^ a ^ *= ^>o sttc ^ 
t/iat \a n \ < a n , \b n \ < b n . If fg = ^ c n , then \c n \ < (a + b) n for all n e N. 
In case a = &o = 1 7 we have cq = 1 and ci = ai + &i. 
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Proof. We have c n — Ym=q a ib n -i, whence 

\cn\ < \ a i\K-i\ < E ■)a i b n - i = (a + b) n . 

i=0 i=0 W 

Finally, a = b = 1 clearly implies Co = 1 and c\ = a\ + b\ . □ 

Using this, we obtain how two generating functions h${t) and hgi{t) differ 
in case S' C S: 

Corollary 4.6. Assume that S is finite and contains no places lying above inert 
places of R, and let S' C S be a subset. Let 



h s (t) = h s ,{t)J2ant n - 



n=0 



Then a = 1, a x = -{\S X \ - \S[\) and \a n \ < (\S\ - \S'\) n for neN. 
Proof. Define Si, S[, ni,n' i7 mi.m^ and li^'i as before. Then 



' ' 1 — t l \ I 1 



M*)-M*)- II '( 



1 + t' 



Note that l\ < £i and n\ < rij, whence ^— ^ > Oann--n t > 0. Moreover, Mi :— 
maxjmj — m^, 0} < li — 1\ and m - — to^ = Mj — with M t := max{m- — m i; 0}. 
Write 

Hence, by applying the lemma repeatedly, we obtain 



-(ISxM^i) if < = i, 

otherwise 



Cl 

and |c„| < [2(4 -i^- Mi) + (n t - n{) + M, + MJ" = - 



□ 



We can now make an explicit statement on the number of hole elements 
|Redp(-fr) \ Reds(-ftr)| for all hyperelliptic curves. 

Corollary 4.7. Assume that g > 1, let S be finite and let p € S be a place of 
degree one. There exist efficiently computable a,. .. ,c g <G Z such that 

g—2 g—j 

\Red p (K)\Red s (K)\ = (|^| - ^(Mj-^^^fM) 

j=0 i=l 
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and 

\\Red p (K) \ Red s (K)\ - (\St\ - l)C 9 _i({p})| 

9-2 

Proof. By Corollary |4.61 we have that hs(t) = hsp}(t) ■ J2^ =0 a n t n with a = 1, 
ai = -(|Si| - 1) and |a„| < (|5| - l) n . Therefore, 

hi 9} {t)-h s {t)=(f^C n m)t n )'((\Si\-l)-f^a n t n y 

\n=0 ) V n=2 / 

Now the cocfRcicnt of t d equals |Redp(if)| — iRedg^)!, whence 

g d-i 

|Red p (^)\Red s (X)| = - £ Ci({p})a d ^ 

g—1 g g— 1 2 g—i 

= -E E «<i-«a({p}) = -aic fl _ 1 ({p})-^^a d a({rt) ) 

which implies the first equality. By using \a n \ < (\S\ — 1)™, we get 
||Red p (J0\Reds(J0| - - l)C 9 -i({p})| 

g—1 g—i g—2 

< EE^i - ^(W) ^ Ek - - i) 9- '^^})- 



i=0 d=l i=0 



□ 



In this section we found a description of the generating function hs(t) of 
Reds(-f^) in terms h%{t) and a rational factor, of which we have information 
on its coefficients in the Taylor expansion. This allowed us to give a bound on 
||Red p (K) \ Red s (K)| - - l)C 9 _i({p})| in terms of \S\ - 1 and C,({p}), 
< i < g. 

Our next goal is to obtain information on /i{ p }(t), i.e. on the Ci({p})'s; then, 
we can combine this information with the above result to obtain our main result 
on |Red p (iT)\Reds(ir)|. 



5 Counting Reduced Divisors of Certain Degrees 

In this section, we want to obtain information on /i{ p }(i)- In particular, we 
show that all hs(t) are rational as long as S is finite and relate /i{ p j(i) to the 
L-polynomial of K. 

Let k = W q , the field of q elements. We begin considering Cd{%) — |Redg(-K") | 
for all d e N. Later, we will relate the C«j(0)'s with the Cd({p})'s. 
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For d £ N, we also consider the sets 

Div+(if) := {D £ Div(if) | D > 0,deg£> = d} 
and Div d + (R) := {D £ Div(i?) | D > 0,degL> = d}; 

set A n (if) := |Div^(A')| and A n {R) := |Div^(i?)|. 

Proposition 5.1. Let d > 0. For every D £ Div^(-ft"), there exists a unique 
integer r with < r < d/2 and two unique divisors D R £ Div!j_(i?), Dk £ 
Red d f 2r {K) such that D = Con K/R (D R ) + D K . 

Proof. For D £ Div+ (K), consider 

A(D) := {D R £ Div+(i?) | D R > 0, Con K/R (D R ) < D}. 

This set turns out to be a finite lattice when ordered with <, whence it has 
a maximal element, say D R . Then := D — Con K / R {D R ) > and, if 
r := degD R , by the maximality of D R , D K £ Red d ~ 2r (K). The uniqueness is 
clear from the lattice structure of A(D). □ 

Corollary 5.2. For d > 0, we have 

Ld/2j 

A d (K) = MR)Cd-2r{®)- 
r=0 

□ 

The zeta function of K is given by 

oo 

Z K {t) :=J2MK)t n , 

n=0 

and the zeta function of R is given by 

oo 1 

Z R (t) := V A n (R)t n = -. 

W ^ V ' (l-t)(l-qt) 

(See [StT93l Chapter 5].) 

Consider the formal power series h${t) = Y^d=o Cd($)t d S Q [[£]]• The follow- 
ing result shows its relation to the zeta function of K and the zeta function of 
R: 

Lemma 5.3. Let f(t) = Z R (t 2 ) ■ h$(t) £ Q[[t]} as a formal power series; write 
/(*) = En=o a nt n . Then, for d>0, a n = A n (K), i.e. f(t) = Z K (t). 
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Proof. We have 

/=(£^(*)* 9B )-(£ C, » 



Hence, the coefficient of t d in the product is given by Y^2n+m=d Ai(-R)C m (0). 
But this means n < [d/2\ , i.e. we can write this sum as ^n=o -*4n(-R)C<z-2n(0), 
which equals Ad(K) by the previous corollary. □ 

Therefore, we see that 

Now Zx{t) is a rational function as well: by Sti93, p. 193, Theorem V.1.15], 
Zk(R) — ■pr^i~^tjj where Lx € Z[t] with degi^ = 2g; the polynomial is 
called the i -polynomial of -KT. Hence, 

_ (l-t 2 )(l- g t 2 )Lx(t) _ (l+t)(l~qt*)L K (t) 

M<) " (i-t)(i-9t) " 

is a rational function with a simple pole in t = q^ 1 ; in particular, h$(t) is a 
convergent power series with radius of convergence q~ l . Therefore, we obtain: 

Theorem 5.4. For any finite set S of places of K , hs(t) is a convergent power 
series with radius of convergence q" 1 . In particular, 

(l + t)(l-qt 2 )L K (t) 
k${t) = 1^ Jt ' 

where Lk is the L-polynomial of K . □ 

Important as well is the fact that (l—qt)h$(t) is a polynomial of degree 2g+3, 
namely (1 + t)(l - qt 2 )L K (t). Write 

i=0 

Then a = 1, a 2g = q 9 and CL2g-i = q 9 ~ l a,i for < i < g. Moreover, ai — 
N — (q+ 1), where A*" = Ai(K) = | Div^ (K) | is the number of rational places 
of degree one. 

Lemma 5.5. We /iawe 

oo 

(1 - qt)h $ {t) = 1 + (d(0) - 9 )t + £(C d (0) - gQ_ 1 (0))t rf 

d=2 
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(1 + i)(l - qt 2 )L K {t) = 1 + (ai + l)t + (01 + a 2 - g)i 2 

i=3 

+ (g 9 - ga2 S -i - ga 2 g- 2 )< 2s+1 
-g^+aaa-!)* 2 ^ 2 -^ 1 * 2 ^ 3 . 
Proof. This is an easy and direct computation. □ 

Using (1 — qt)h${t) = (1 + i)(l — qt 2 )LK(t) and comparing coefficients, we 
obtain: 

Corollary 5.6. for d G {4, . . . , 2g} 7 we have 

C o (0) = 1, 

Ci(0) = g + a 1 + l, 

C 2 (0) = g 2 + aig(l + g~ 1 ) + a 2 , 

C 3 (0) = g 3 + aig 2 + a 2 g(l + g _1 ) + a 3 - g and 

d-3 

C d (0) = g d + ]T Oi^-^l - g- 2 ) + a d _ 2 g 2 + o d _ig(l + g" 1 ) + a d - g d ~ 2 . 

Proof. The equalities for d < 2 follow directly from the lemma. For d > 3, we 
have 

C d (0) -q d = g(C d -i(0) - g^ 1 ) + a d + a d _i - ga d _ 2 - ga d - 3 . 
Plugging in d = 3 and the formula for C 2 (0), we obtain 

C 3 (0) - g 3 = g 2 ai + g(l + g" 1 )a 2 + a 3 - g- 
Now, for d = 4, we similarly obtain 

C 4 (0) - g 4 = g 3 (l - g" 2 )ai + g 2 a 2 + g(l + g" 1 )^ + a 4 - g 2 . 
Now let d > 4; then, using induction, 

C d +i(0) - Q d+1 = q(C d (<D) - q d ) + a d+l +a d - qa^ - ga d _ 2 

d-3 

= i d+1 ~ l ( l - <T 2 )a< + g 3 «d- 2 + g 2 (i + g" 1 )^-! 

i=l 

+ ga d - g d_1 + a d+i + a d - ga d _i - ga d _ 2 

d-3 

= E - + « 3 (i - g" 2 )«d- 2 + g 2 a d -i 

i=l 

+ g(l + g" 1 )a d + a d+1 -g d ~\ 
what we had to show. □ 
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We have further information on the integers a^. The result we need in the 
following are the Hasse-Weil bounds: 

Proposition 5.7 (Hasse-Weil Bounds). For i — 0, . . . , 2g, we have |dj| < 

( 2 /y /2 - 

Proof. By Hasse-Weil jStMl p. 193, Theorem V.1.15 and p. 197, Theorem V.2.1], 
L K{t) = lit i(! - a it) with = Q 1/2 - Therefore, 

i 

«i = (-i)T XII" 

l<jl<-<ji<2gt=l 

The sum has ( 2 ^) terms, whence we obtain the specified bound. □ 

Using them, we can make explicit statements on the cardinality of Cd({p}) 
for the case degp = 1: 

Theorem 5.8. Let S = {p} with degp = 1. Then, for d € {1, .. .,g}, 



2 5 \ gd-i/1 



and \C d (S)-q d \ <2q d - 1 +J2 



i=0 

d 

d-i/2 



2g 



q 



For the proof, we need a rather technical lemma. 
Lemma 5.9. Let S = {p} with degp = 1. 

(a) Ifa(p)=p, 

C (S) = 1, 
C 1 (S)=q + a 1 

d-2 

and C d (S) = 2j a t q d ^ l (l - q^ 1 ) + a d -iq + a d 
i=o 

forde{2,...,2g}. 

(b) Ifa(p)^p, 

C (S) = 1, 
C\(S) =q + ai, 

C 2 {S) = q 2 (l - q- 1 + q- 2 ) + a x q + a 2 , 

C 3 (S) = q 3 (l - q- 1 - q- 2 ) + a iq 2 (l - q~ X - q~ 2 ) + a 2 q + a 3 
d-i 

and C d (S) = ^^"'(1 - - <T 2 + 1~ 3 ) + «d-39 3 (l - q' 1 - <T 2 ) 

i=0 

+ a d -2q 2 (l - q^ 1 - q~ 2 ) + a d -\q + a d . 
forde{A,...,2g}. 



1G 



Proof. 

(a) By Proposition (b), C d {%) = C d {S) + C d _i(S), whence C Q (S) = C o (0) 
and, for d > 0, C rf (S*) = C* d (0) - C d _i(S). Hence, with Corollary EH one 
obtains 

C (S) = 1, 
C 1 (S) = q + a 1 , 
C 2 (S) = q 2 - q + aiq + a 2 
and C 3 {S) = q 3 - q 2 + a iq 2 (l - q- 1 ) + a 2 q + a 3 . 



For d > 3, using induction and Corollarv l5.6l we see that 
C d (S) = CM - C d _i(5) 

? d + a ^ d_ '( 1 _ i~ 2 ) + ad - 2 ^ 2 + a d-iq(i + q^ 1 ) + a d -q 
»=i 



d-2 



i=0 
-2 

aig d_i (l - q -1 ) + a d _ig + a d , 



i=0 

what we had to show. 



(b) By Proposition (a), C d (0) = Ei=o C i( S ')' whence C Q (S) = C o (0) and 



C d (S) = C d (0) - C d _i(0) for d g {1, . . . Hence, with Corollary El 

C (5) = 1, 
Ci(S) =q + a 1} 

C 2 (S) =q 2 (l- q- 1 + q- 2 ) + a lQ + a 2 , 

C 3 (S) = q 3 (l - q- 1 - q- 2 ) + a iq 2 (l - q' 1 - q~ 2 ) + a 2 q + a 3 , 
C 4 (S) = q 4 (l - q- 1 + q- 3 ) + a iq 3 (l - q' 1 + q~ 3 ) 
+ a 2 q 2 (l - q^ 1 ) + a 3 q + a 4 . 

For d > 4, 

C d (S) = 3,(0) - Q_r(0) 
d-4 



+ q- 3 ) + a d - 3 q 3 (l - q- 1 - q- 2 ) 



i=0 



+ a d - 2 q 2 (l- q x -q 2 ) + a d ^ 1 q + a d . 



□ 
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Proof of Theorem \5.8[ Note that both for a(p) = p and <r(p) ^ p, one quickly 
obtains from the Lemma that 

d 

\c d (s)\< 

d 

and \C d (S)-q d \<2q d - 1 + Y / <l d ~ i \ai\ 

i=l 

using < 1 - q^ 1 < 1, < 1 - q^ 1 + q~ 2 < 1, < 1 - q^ 1 - q~ 2 < 1, 
< 1 - q- 1 - q~ 2 + q~ 3 < 1, < 1 + q^ 1 < 2 and < 1 + q^ 1 - q~ 2 < 2. Now 
q d ~ l \ a i\ < ( • s \q d ~ i ^ 2 by the Hasse-Weil bounds, whence we can conclude. □ 

In this section, we have shown that hs(t) is rational for every finite set of 
places S. Moreover, we have given bounds on the coefficients of hsp\(t) for some 
place p of degree one. In the next section, we will combine these bounds with 
Corollary 14.71 to obtain our first two main results. 

6 Counting the Number of Hole Elements 

The first main result gives an explicit bound on how much the number of hole 
elements deviates from (l^il — l)g 9_1 . The dominant part of the error term 
turns out to be 2g(|,S'| — l)g 9 ~ 3//2 , which reminds of the Hasse-Weil bound on 
the divisor class group: namely, we have |Pic°(i ; sr)| € [(y/q — l) 29 ,( v / 9 + I) 29 ] 
and {■ s /q± l) 2s = q 9 ± 2gq 9 ~ 1 / 2 + , ... 

Theorem 6.1. Let S be a finite set of places of K , containing a place of de- 
gree one and no places lying over inert places of R. Assume that g > 1 and 
q 1 ' 2 > \S\ + g. We have 

\\Red p (K) \ Red s (K)\ - - l)^ 1 ) 
< 2g{\S 1 \ - l)q g - 3/2 + 2 29 g s - 1 (\S\ ~ l) 2 ^ 2 . 

For the proof, we need two technical lemmata. We also use the abbreviation 
C d :=C d ({p}). 

Lemma 6.2. Assume that g > 2 and that q 1 ^ 2 > max{|S'| — 1,2}. We then 
have 

\\Red,(K) \ Red s (K)\ - (|^| - l)C ff _ x | < 2 2 ^V- 1 (|5| - l) 2 ^ 2 . 

Proof. For l^l = 1 there is nothing to show; hence, assume that IS"! > 1. Note 
that |S|-1 < q 1 /' 2 < \q (asg> 4) gives q- (\S\ - 1) > igandgVa + d^-l) < 
2q 1 / 2 . We show the result in three steps. 
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(i) Clearly, for < i < j < g - 2, 



2g\ _ fj\ (2g)\(j - i)\ < fj\ {2g)\j\ < fj\ (2g)\ 



i ) \i) {2g - ~ \ij {2g - ~ \ij {g + 2)V 

We have 

(ii) We have 

E(.9-j)(i^i-ir j E(7)? 

3=0 i=0 



f q+q 1/2 \ 



l/2\9-l ^ 



(g + 2)! vl ' ' Q+Q 1/2 1 
v.y ; | S |_ 1 i 



<g(2 9 y-*(\s\-i) 



^-1(1+4-1/2)9-1 



q + qV 2 + l-\S\ 
oS-ios-i 

< 2 g - 2 g 9 - 1 (\S\ - l) 2 - = 2 2g - 3 g g - 1 (\S\ - l) 2 g ff " 



(iii) By Theorem 15.81 we have 

HRedp(A-) \ Red s (K)\ - (|Si| - l)C„_i| 

< E> - J)(\S\ - I) 9 '* E ( 2 f]q^ 2( <2 2 ^g g -\ g - 2 {\S\ - If 



Lemma 6.3. Assume that g > 2 and that q 1 ^ 2 > \S\ + g. We then have 
\C g -i - q 3 ' 1 ] < 2gq g - 3/2 + lOg 9 ^ 2 ^ V~ 2 . 

Proof. Note that q 1 / 2 > \S\ + g > 3, i.e. q > 9. 

First, assume that g > 3. Note that for 2 < i < <? — 1, 

/2g\ = / g -l\ (g-l-i)!(2g)! (2g)! /g - 1\ 

\W V i J (ff-l)!(2 fl -i)! " (<?-!)(<?- 2) (<? + l)!V * / 
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whence 



9-1 

E 

i=l 



g-l-i/2 < 



(2 5 )! 



< 



(. 9 -l)(.g-2)(. 9 + l)! 
9(2g)!-2g- 1 
5 2 (5 + l)! 



s-l 

_1 E 



.9-1 

i 



-i/2 



9-2 



In case g — 2, this term is non-negative. Thus, using Theorem 



9-1 



|<V a - g^ 1 ! < 2gq^ 3 ' 2 + 2<f 2 + £ ( ^V" 1 



-i/2 



< 2gq g -V 2 + 



9(2 5 )! • 2f 



5 2 (ff + l)! 



Using < gB-^B- 1 , we obtain the bound 2gq g - 3 / 2 + 1O5 9_3 2 2 0- V~ 2 - □ 

Proof of Theorem \6.1{ First, for g> = 1 or \S\ = 1 

||Red p (if)\Reds(X)|- (1^1-1)1 =0 

by Proposition ^. ll in case g = 1 respectively the definition of Reds(^) if \S\ = 1. 
Hence, assume that 5 > 1 and |S| > 2. We have 

||Redp(fl-) \Red s (K)| - (|5i| - l)^ 1 ) 
< ||Red p (X) \ Red s (*T)l - - l)C«-i| + (\Si\ - l)|C fl -i - q 9 ' 1 ]. 

Now, with the two lemmata, this can be bounded by 

2g(\S 1 \ - l)q 9 - 3/2 + 2 29 - 3 g 9 - 1 (\S\ - lfq 9 ' 2 + 10.g ff - 3 2 2 f " 2 ( | Si | - 1)<7 9 ~ 2 
< 2g(\S 1 \ - l)q 9 - 3/2 + 2 29 g 9 -\\S\ - 1)V~ 2 



as 2- 1 + 10 5 - 2 (|S'| - I)" 1 < 2. 



□ 



Using this theorem, we can also prove our second main result which states 
that the probability of "stepping into a hole" , i.e. that a random element of 
Red p (i4T) lies in Red s (K), equals ^zi, with an error of C(16 9 (|5| - l)q~ 3 / 2 ): 



Corollary 6.4. Assume that g > 1 and let S be as in Theorem \6 . 1\ For q — > 00, 

we have 



|Redp(i^)\Red s (X)| |Si| - 1 



|Redp(iQ| 



= o(m 9 (\s\-i)q- 3/2 ). 



Proof. Assume that q 1 ' 2 > \S\ + g. No te that |Redp(iT)| G [(y/q - l) 2g , (y/q + 
l) 2g ] by the Hasse-Weil bounds [Lor96, p. 287, Corollary 6.3 and Remark 6.4]. 
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Now 



|Red p (^)\Red s (^)| |Si 



< 



< 



\Red p (K)\ q 
|Red p (K)\Red s (^)| (|Si| - ljg"" 1 



|Red p (A-)| |Redp(JQ| 
(|^| -IV- 1 (1^1-1)^-1 



|Rcd p (X)| 



(V?-i) 29 



(29(^1 - l)q- 3 / 2 + 2 2 V" 1 (|5| - Ifq- 2 ) 
Igf-IRedpWH 



(|Si|-l) J 



7 s+i 



< 2 2 ° +1 g{\S 1 \ - l)q- Z ' 2 + 2^(\S\ - l) 2 q- 2 



using < 2 as ^ > 2. Now 

1 - (i - g- 1 / 2 ) 29 = J2 ( 2 f ) (-iy + v /2 < E ( 2i 2 £ x ) <r 1/2 < 4v 

i=l ^ ' i— 1 ^ ' 

and, analogously, (1 + q^ 1 / 2 ) 2 s — 1 < 4 9 <7 -1 / 2 , whence we obtain 
|Rcd p (^)\Red s (^)| |Si|-l 



1/2 



|Redp(JQI g 

< 2 29+1 g(\S 1 \ - l)q- 3/2 + 2 49 (\S\ - \fq- 2 + 2 4s (|Si| - 1)<T 3/2 

< 2 4 f(2 1 - 29 g + <T 1/2 (|S| - 1) + 1)(|S| - l)g~ 3/2 

< 2 A ° +2 {\S\ - l)q- 3 ' 2 

as < 2 1 - 2 9 ff < \ and <T 1/2 (|S| - 1) < 1. 



□ 



Finally, we will give an explicit formula for Cd{S) in the case that all places 
of S have degree one, i.e. S = S\, and that S 7^ 0. For that, we compute the 
Taylor expansion of hs{t). For convenience, we set := 1. 

Theorem 6.5. Let S = Si be a finite, non-empty set of places of degree one. 
Set 

• n=\{peS\ a(p)=p}\, 

. e=±\{p€S\p^a(p)€S}\, 

. m = \{peS\a(p)?S}\, 
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and let Lx{t) = X)i=o ■ Then 
Cb (5) = a = 1, 

Cl (5) = q — 21 — m — n+l + ai, and /or z > 1 



fe=oi=op=o v 

i-2 fe j 



fc=0 j=0 p=0 



We begin with a small lemma on the Taylor expansion on (1 + At)™ with 
n e Z. 

Lemma 6.6. Let A e C* ant! neN. 

(a) We /iaue 

(l + At)" = £WAT. 

i=Q 

(b) We /lave 

1 "=£( i+ rV>-<'- 



1 + At 

(7h case n = 0, we need ("J^ 1 ) = l.j 



j=o 

-v 



Proof. Part (a) is clear since (™) = for i > n. For part (b), the case n = is 
clear since = 1 and ( 7 1 ) = for k > 0. For n > 0, we have 

(mi) - <-v-'i^— t = '-""VEf* 



i=0 

,-a,' ^ y ( ' 1 V-A) 4 ^ i -"=f:f i t:: 1 )(-A) i f 



. n — 1/ ^— ' \ n — 1 

i—n—l v 7 z—0 



finally, note that = 1=1 

Proof of Theorem \6.5l Note that 

(1 - tf{l - qt 2 )L K (t) 



(l-qt)(l + t) 



e+m+n-l ' 



i=0 

Using the lemma, it suffices to compute the Taylor expansion of 
(1 - ^ E (!) (-DV • E ^ .±f k + i + m k +n - 2 ) (-1) V • £ ^, 

i=0 ^ ' j=0 fc=0 ^ ' p=0 

V v ' 

-.A 
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which can be obtained by multiplying out. First, 



OO / n\ OO OO OO / q\ OO j 

E {■) (-i)* • E w • E = E (-I)** 1 ■ E E *W 

i=0 ^ ' j=0 p=0 i=0 * ' j=0 p=0 

i=0 j=0 p=0 ^ 

Using this, we obtain that A equals 

t( k + ' + 1 + " " 2 ) (-i)*'* -tttU. ,) c-irv w 

fc__0 2=0 .7=0 p=Q V 7 V 7/ 

v. ^ 

Note that 

6 = a = 1 an d 

^! = (g — £ — (£ + m + n — 1)) ao + a i = g — 2-£ — m — n + 1 + ai. 
If we then multiply A by 1 — gi 2 , and use these relations, we obtain the claim. □ 

Note that one can also compute the Taylor expansion by working in Z[[a;]]/(x s+1 ): 
multiplying two elements requires 0(g 2 ) multiplications and additions in Z, 
whence one can compute hs(t) from Lk using a square-and- multiply method in 
C(log | S | ■ g 2 ) multiplications and additions in Z. Also note that the coefficients 
can be effectively bounded, using Corollary 14.61 and Theorem 15.71 

Hence, we obtained a bound on the number of hole elements as well an exact 
formula, as well as a strategy how to quickly evaluate the formula. The error 
terms in the bounds are by no means optimal, but they suffice for our needs. 

7 On the Size of Holes 

Using the methods from Section [3] and Section [4j we can state some results on 
the size of holes; holes can be thought of as clusters of hole elements. First, we 
want to make this informal definition more precise. 
On Redp(i^), define the equivalence relation 

D ~s D' ideals (D) = idcal s (£>')• 

It turns out that every equivalence class contains exactly one element of Reds (K) . 
For D £ Reds(-?0, we can h(D) := ]~s the hole associated to D. Every 

element of h(D) is a hole element, as well as any hole element is contained in 
some h(D). 
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So far, the only result known on the size of |ft(-D)| is Proposition 4.1 of 
[PR99J: in the case |5| = 2 and that the two elements in S are conjugated 
under a, and both are of degree one, they show that \h(D)\ = g — degD. 

For all D' G h(D) we have D < D'; hence, in case deg-D = g, h(D) = 0. 
Assuming that 5'\{p} contains a place q of degree one with cr(q) G 5*, degl? < g 
implies D + q G h(D) by Proposition 13.41 whence h(D) ^ 0. We need the 
assumption that cr(q) G S, as otherwise it could happen that v a u\ (D) > 0, 
whence D + q > Con K / R (q D R). 

For the rest of this section, we assume that all places in S are of 
degree one. 

Proposition 7.1. Let D G Div s(K) and set 
. n=\{p> eS\{p}\a(p>) = p>}\, 

. 1= ±\{p> e S\{p} \ p> ^ o-(p>) e S\{p}}\, 
. r = |{p'eS\Mk(p') = p}| ; 

• m = \{p' eS\{p}\ cr(p') g S}| and 

• m' D = |{p'GS\{p} | a(p>) t S, v a{pl) (D) = 0} | . 
XTien the following statements hold: 

(a) We have r, n, m, £, m' D G N wii/i m' D < m, r < 1 and 15*1 = n + m + r+2£+l. 

(b) In case m^, < \S\ — 1, we have h(D) = if, and only if, degD = g. The 
"if" part also holds if m' D =\S\ — 1. 

(c) In case \S\ = 1, we have h(D) = 0. 

(d) There is a bijection between h{D) and the set 



a = (ai), g {0, l}", b = (bi)i el l ,c= {a)i e W n '°+ r 
i < Eti * + Eli N + El^ +r q < g - de g z? 



Proof. Part (a) is clear, and part (b) follows from the above discussion. Part (c) 
is clear as in that case, Reds (if) = Red p (if). For part (d), let 

{p'e5\{p}| ( x(p')-p'} = {Pi,i,...,Pi,4 
{p'eS\ {p} | p' + a(p') G S \ {p}} = {p 2il , . . . , p V) a(p 2<1 ), . . . , (7(p 2/ )} 
{p' G S \ {p} I CT (p') = p} = {p 3 ,i, . . . , p 3 ,r} and 
{p' G S \ {p} | a(p') £ 5, ^(p) (-D) = 0} = {p 4 ,i, . . . , P4, m 'J- 
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Define the map 

* : - DM*). 

n ^ 

((ai)i, (bi)i, (ci)j) h-> D + ^ ajpi.j + max{6;, 0}p 2 



+ ^2m&x{-bi,0}a{p 2 ,i) + ^2c t p4 : i+ ^ Cjp3,i. 

i=l i=l i=m' D + l 

Clearly, deg *((o, b, c)) < g, ideals(*((a, b, c))) = ideals (D) and *((a,6,c)) ^ 
D for all (a, b, c) € ^Ldeg/^ r - Therefore, it suffices to show that the image of 

^ lies in Red p (if). But this follows directly from the definition of "f, A^'l'^"^ r 
and Proposition [331 □ 



In the following we assume that a divisor D G Reds (if) is fixed, and we use 
n, m, C, m' D as in the proposition. 

Hence, to estimate the size ofh(D) , we have to estimate the size of A™^^°p r 

For that, define ^4™* ,m - D+r as the set 



(a, 6, c) 



a = (oi)i G {0, 1}", b = (tyi G Z', c = (ci)< G N"^+' r 



for s G N; then A n ^_ + / = \j^jD-d A n,i,m' D +r ig & disjoint get 

00 

Jn,l,m' D +r\ L ) • — / \-"* \ l ! 

then, one quickly obtains 



m' n +r 



fnAm' D+ r(t) = (1 + *)" • 1 + 2 £ f • £ * s 



s=l 
1 



= (1 + *)«(-! + 2— j (1-f) 

= (1 + t)" + ^(l - t)-^- 1 "- 6 . 
Using Lemma T6.6[ this equals (with = 1) 



00 / s 

EE 

s=0 \i=0 



71 + £\ fi + m' n + r + I - 1 



whence 



.4 



n,£,m' D -\-r 



we obtain: 



a n+i,»n' D +r+/ < Combining this with = ^flf cgI? a: +£Vo+r+£ , 
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Proposition 7.2. We have that 

g-degD s 



□ 



This allows us to give an upper and lower bound for |ft(£))|. We begin with 
the upper bound. 

Proposition 7.3. Assume that \S\ > 2. We then have 

■ — deg 



\h(D)\ 



+ 1< nS\-(m-m' D )-l + g- 
~ \ 9 - de S D 



< 



\S\-l+g-&cgD\ < G^|-l+.g-de gj D)9- dc ^ 



g - degD 



( 5 -degL>)! 



Proof. Set s := deg D. Clearly, one can embed J 4™<^ m D+ r mto ^o,o,n+m D +r+2^ 
by ((oi)i, {bi)i, (cj)i) i * ((), (), (oi, . . .,a n ,bf ,. . . ,bj,b^, ... ,bj,a, . . . ,c m > D+r )) 
with b~l := max{6i, 0} and := max{ — bi, 0}. Hence, we get 



A 



n,£,m / n -\-r 



< 



i + n + m' D + r + 2£ - 1 
n + m' D +r + 2£ - 1 



(*) 



In case n + m' D + r + 21 = 0, we get 
t := n + m' D + r + 2£ - 1 > 0, and t < \S 



.n,£,m D +r 



= 0. Hence, assume that 



2; in that case, we get 



,n,£,m' D +r I 



< 



< 



E 

i=0 



i + t 



s + t + 1 



- 1 



□ 



which results in the claim. 
Proposition 7.4. Assume that \S\ > 2. We then have 

i/.wi + i> , s7 |s| - (m :" ,y -^ 

i=0 ^ * ' 

Proof. Set s := g — deg D. First, assume that m' D + r + £ = 0. Then n+ 1 = 
and 



j=0 



i=0 



|5|-2 
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Next, assume that m' D + r + £ > 0, which implies |5| > 2. We have that 



i=0 j=0 



= E 



i=0 j=0 

|S| - (m-m' £) )-2 



»=o 

by Vandermonde's Identity. □ 

Finally, we want to analyze the situation in the case \S\ — > oo when m = m' D . 
In this case, the above bounds give 

(\S\ -(m- m ' D )-l- ( g - degD))s-^ D 



( 9 -degD)\ 

/I .S" —(;/)- ;;) 



|Sf|-(m-mi,)-2\ *-^ S7 V|S| 



o — deg Z) / ^—^ V i 



< \HD)\ < 



< 



'\S\ - (m-m' D ) - 1 + g-degD 
g~dcgD 

(\S\ - (m - m' D ) - 1 + (g - degD))f- dc s D 
(s-dcgD)! ' 

Hence, we obtain: 
Corollary 7.5. For \S\ — » oo, 

(|S|-(TO-m' g ))g- dc ^ 
11,1 (5-degZ?)! 

iVoie i/iai m case (5 U cr(5)) n supp I? = 0, m — m^, = 0. □ 

Note that the set of places of K of degree one is finite; hence, |5| — > oo does 
not make sense if K is fixed. With \S\ — > oo in the corollary, we mean that 
for any sequence of hyperelliptic function fields Ki, all of genus g, with sets of 
places of degree one of ZQ with | — ► oo, and any Di e Rcd s <i) (ZQ) with 
degZ?i independent of i, we have 

r MA)-(.9-degA)! =1 

— (\SM\-{m sW -m' sWtD )y-*°* Dt 

Finally, for the special case D = 0, the hole gets as big as it can: 
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Proposition 7.6. Assume that |5| > 2 and S\ {p} contains a place lying above 
an unramified place of R. For D £ Reds(K), we have that \h(D)\ is maximal 
if, and only if, D = 0; in that case, 

i»(wi-tt(::3C +M+ ; +< - 1 > 

s=l i=0 \ l / \ / 

In particular, for |5| — > oo ; |/i(0)| ~ ^fj~- 

Proof. Clearly, D = is the only reduced divisor for which g — dcg\D = g. For 
any divisor D £ Reds(K), the map h(D) — ► /i(0), D' i— * D' — D is injective. As 
there exists a place p' e 5 \ {p} which does not lie over a ramified place of R, 
gp' £ h(0) lies not in the image of the above map h(D) — > h(0) if D ^ 0. □ 

We have seen that the size of h(D) only depends on deg-D, 5 and m£>/, and 
were able to give a precise formula for |/i(£))|. Moreover, we were able to give 
lower and upper bounds for |/i(-D)| which shows the behavior for \S\ — > oo. 

8 Conclusion 

We have shown that at least in the case of hyperelliptic function fields, the 
number of hole elements in the infrastructure of a global function fields behaves 
as expected, namely the number of hole elements is ng 9_1 , where n + 1 is the 
number of infinite places, up to an error term of 0(q 9 ~ 3 ^ 2 ). Moreover, we 
obtained an explicit formula for the number of hole elements involving only 
certain information on S and the L-polynomial of K. 

A natural question is whether this holds as well for all global function fields, 
and if not, how one has to adjust the bounds. So far, the author is not aware 
of any answer to this question. Based on the results in this paper and on the 
experiments in |Lan 09 , Fon 09aj . we conjecture: 

Conjecture 8.1. Let K be a function field of genus g with exact constant 
field F q , and assume that S is a finite set of places of K containing at least 
one place of degree one. Then, for q — ► oo, 

\\Red p (K) \ Red s (K)\ - (|^| - 1)| = 2^(1^] - l)q^ 2 + 0(q^ 2 ) 

and 

|Rcd p (iO\Rcd s (iQ| |Si|-l 
\Red p (K)\ q 
where the O- constants only depend on \S\ and g. 

Moreover, we have shown that the size of a hole next to a reduced divisor D £ 
Reds(-ff) depends highly on g ~ deg D £ {0, . . . , g}: in case g = degD, the size 
is zero. Otherwise, if S = Si, there usually exists at least one hole element next 
to D. Assuming that <j(S) meets suppD in ms places, the size of the hole next 
to D behaves like 0gb_2f )9 ^T° for 151 -> oo. 

We conjecture that this holds in a similar way for all function fields: 



= 0(T 3/2 ), 
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Conjecture 8.2. Let K be a junction field of genus g with exact constant 
field ¥ q , and assume that S is a non-empty finite set of places of K, all of de- 
gree one. Then there exists another finite set S' with S C S' of size \S'\ — 0(\S\) 
such that for all D € Keds'(K), we asymptotically have 



\h(D)\- S 



g-degD 



{ 9 -degD)\ 

as \S\ — > oo with S' PI suppD = 0. Moreover, \h(D)\ only depends on degD 
(and of course S and K) as long as S' (~l suppl? = 0. 

In the case of hyperelliptic function fields with quadratic rational subfield R 
and the unique non-trivial i?-automorphism a of K , we can set S' — SUa(S) and 
obtain \S'\ < 215*1. We moreover assume that a result similar to Proposition [Til] 
holds in general: 

Conjecture 8.3. Let K be a function field of genus g with exact constant 
field W q , and assume that S is a non-empty finite set of places of K , all of 
degree one, with at least one place ^ p which lies outside a finite set only depen- 
dent of K . Then \h(D)\ is maximal for D G Reds(i"Q if, and only if, D = 0. 

In the hyperelliptic case, the finite set of places of K which have to be 
avoided are the places lying above places of R which ramify in K . 
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